Yuya là người Akhmim, Thượng Ai Cập, có xuất thân từ gia đình quý tộc. Vợ ông là phu nhân Tjuyu, người cũng nắm giữ nhiều chức vụ tôn giáo quan trọng. Hai người có với nhau 2 mặt con: Chính cung hoàng hậu Tiye và Đại pháp quan Anen[1]. Họ cũng có thể là cha mẹ của pharaon Ay[2]. Do Ay cũng xuất thân từ Akhmim nên người ta suy đoán rằng ông có mối quan hệ cha con với Yuya[3].

Dựa vào cách viết tên của ông, các nhà Ai Cập học đoán rằng ông có thể là một người ngoại quốc[4]. Ông cũng được nghĩ là anh em trai với hoàng hậu Mutemwiya, mẹ đẻ của Amenhotep III, và cả hai đến từ Mitanni[3]. Giả thuyết này sau đó không được chấp nhận, và nguồn gốc của Yuya vẫn còn là bí ẩn.

Là quốc trượng (cha vợ của vua) của Amenhotep III, ông được phong Tể tướng và trở thành quân sư của con rể. Yuya còn giữ nhiều chức vụ quan trọng trong triều đình và được gọi là "Cha của vị thần". Tại quê nhà Akhnim, ông được gọi là "Nhà tiên tri của Min" và "Người giữ đàn gia súc của Min"[3].